# @Version : 1.0
# @Author  : 刘宇
# @File    : 08_recursion_exercise02.py
# @Time    : 2025/10/10 11:50

# 猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并在多吃了一个！
# 以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，想再吃时（即还没吃），
# 发现只要1个桃子了，问题：最初共多少个桃子

"""
    思路分析：
    1.day == 10时，有桃子数 1
    2.day == 9时，day9的桃子数-day9的桃子数/2-1=day10的桃子数
    ——> day9的桃子数=(day10的桃子数+1)*2
    3.day == 8时，有桃子数：(day9的桃子数+1)*2
    4.day == 7时，有桃子数：(day8的桃子数+1)*2
    ...
"""

# 定义函数，返回对应天数的桃子数
def peach(day):
    if day==10:
        return 1
    else:
        return (peach(day + 1)+1)*2

print(peach(9))
